Diploma Thesis/Book/Report FZJ-2015-02439

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png
Vergleichende Untersuchung von synchronen und asynchronen Algorithmen und derem Implementierung auf CRAY-Mehrprozessorsystemen



1991
Forschungszentrum Jülich, Zentralbibliothek Jülich

Jülich : Forschungszentrum Jülich, Zentralbibliothek, Berichte des Forschungszentrums Jülich 2426, ii, 83 () = Diplomarbeit, RWTH Aachen, 1991

Please use a persistent id in citations:

Report No.: Juel-2426

Abstract: In dieser Arbeit werden parallele synchrone und asynchrone Algorithmen untersucht und anhand charakteristischer Merkmale verglichen. Das Hauptcharakteristikum synchroner Algorithmen ist die notwendige Synchronisation parallel ablaufender Prozesse zu bestimmten Zeitpunkten der Ausführung. Dadurch entsteht zusätzlicher Zeitaufwand, und eventuell werden Wartezeiten durch unterschiedlich lange Ausführungszeiten der einzelnen Prozesse verursacht. Diesen zusätzlichen Zeitaufwand (Synchronisations-Overhead) vermeiden asynchrone Algorithmen. Ihr Hauptmerkmal ist der Verzicht auf Synchronisation, so daß die parallelen Prozesse unabhängig voneinander Berechnungen mit den gerade zur Verfügung stehenden Daten durchführen.Im Rahmen dieser Arbeit werden ausgewählte iterative Verfahren zur Lösung linearer und nichtlinearer Gleichungssysteme jeweils in einer synchronen und asynchronen Version auf CRAY-Mehrprozessorsystemen implementiert und deren Leistungsverhalten gemessen. Als Fazit dieser Untersuchungen wird festgestellt, daß die asynchronen Verfahren für diese Anwendungen keine überragenden Vorteile gegenüber den synchronen Verfahren in Bezug auf das Laufzeitverhalten bieten.

Keyword(s): Unveröffentlichte Hochschulschrift


Note: Diplomarbeit, RWTH Aachen, 1991

Contributing Institute(s):
  1. Zentralinstitut für Angewandte Mathematik (ZAM)
  2. Jülich Supercomputing Center (JSC)
Research Program(s):
  1. 899 - ohne Topic (POF2-899) (POF2-899)

Database coverage:
OpenAccess
Click to display QR Code for this record

The record appears in these collections:
Document types > Theses > Diploma Theses
Document types > Reports > Reports
Document types > Books > Books
Workflow collections > Public records
Institute Collections > JSC
Publications database
Open Access

 Record created 2015-04-10, last modified 2021-01-29